<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.8.14"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>libslic3r: src/libslic3r/Geometry.hpp Source File</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/searchdata.js"></script>
<script type="text/javascript" src="search/search.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr style="height: 56px;">
  <td id="projectlogo"><img alt="Logo" src="Slic3r_192px_transparent.png"/></td>
  <td id="projectalign" style="padding-left: 0.5em;">
   <div id="projectname">libslic3r
   </div>
   <div id="projectbrief">Library for generating gcode from 3d models</div>
  </td>
 </tr>
 </tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.14 -->
<script type="text/javascript">
var searchBox = new SearchBox("searchBox", "search",false,'Search');
</script>
<script type="text/javascript" src="menudata.js"></script>
<script type="text/javascript" src="menu.js"></script>
<script type="text/javascript">
$(function() {
  initMenu('',true,false,'search.php','Search');
  $(document).ready(function() { init_search(); });
});
</script>
<div id="main-nav"></div>
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
     onmouseover="return searchBox.OnSearchSelectShow()"
     onmouseout="return searchBox.OnSearchSelectHide()"
     onkeydown="return searchBox.OnSearchSelectKey(event)">
</div>

<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="javascript:void(0)" frameborder="0" 
        name="MSearchResults" id="MSearchResults">
</iframe>
</div>

<div id="nav-path" class="navpath">
  <ul>
<li class="navelem"><a class="el" href="dir_68267d1309a1af8e8297ef4c3efbcdba.html">src</a></li><li class="navelem"><a class="el" href="dir_f69e6fbaea45487e96bc9ed8ccf9ff8f.html">libslic3r</a></li>  </ul>
</div>
</div><!-- top -->
<div class="header">
  <div class="headertitle">
<div class="title">Geometry.hpp</div>  </div>
</div><!--header-->
<div class="contents">
<a href="_geometry_8hpp.html">Go to the documentation of this file.</a><div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno">    1</span>&#160;<span class="preprocessor">#ifndef slic3r_Geometry_hpp_</span></div><div class="line"><a name="l00002"></a><span class="lineno">    2</span>&#160;<span class="preprocessor">#define slic3r_Geometry_hpp_</span></div><div class="line"><a name="l00003"></a><span class="lineno">    3</span>&#160;</div><div class="line"><a name="l00004"></a><span class="lineno">    4</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="libslic3r_8h.html">libslic3r.h</a>&quot;</span></div><div class="line"><a name="l00005"></a><span class="lineno">    5</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="_bounding_box_8hpp.html">BoundingBox.hpp</a>&quot;</span></div><div class="line"><a name="l00006"></a><span class="lineno">    6</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="_ex_polygon_8hpp.html">ExPolygon.hpp</a>&quot;</span></div><div class="line"><a name="l00007"></a><span class="lineno">    7</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="_polygon_8hpp.html">Polygon.hpp</a>&quot;</span></div><div class="line"><a name="l00008"></a><span class="lineno">    8</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="_polyline_8hpp.html">Polyline.hpp</a>&quot;</span></div><div class="line"><a name="l00009"></a><span class="lineno">    9</span>&#160;</div><div class="line"><a name="l00010"></a><span class="lineno">   10</span>&#160;<span class="preprocessor">#include &quot;boost/polygon/voronoi.hpp&quot;</span></div><div class="line"><a name="l00011"></a><span class="lineno">   11</span>&#160;<span class="keyword">using</span> boost::polygon::voronoi_builder;</div><div class="line"><a name="l00012"></a><span class="lineno">   12</span>&#160;<span class="keyword">using</span> boost::polygon::voronoi_diagram;</div><div class="line"><a name="l00013"></a><span class="lineno">   13</span>&#160;</div><div class="line"><a name="l00014"></a><span class="lineno">   14</span>&#160;<span class="keyword">namespace </span><a class="code" href="namespace_slic3r.html">Slic3r</a> { <span class="keyword">namespace </span>Geometry {</div><div class="line"><a name="l00015"></a><span class="lineno">   15</span>&#160;</div><div class="line"><a name="l00016"></a><span class="lineno">   16</span>&#160;<a class="code" href="class_slic3r_1_1_polygon.html">Polygon</a> <a class="code" href="namespace_slic3r_1_1_geometry.html#a037ef9491ae6b568cc21bb267e86c771">convex_hull</a>(<a class="code" href="namespace_slic3r.html#a47d04f71423ecef9ad36e18046f11c3c">Points</a> points);</div><div class="line"><a name="l00017"></a><span class="lineno">   17</span>&#160;<a class="code" href="class_slic3r_1_1_polygon.html">Polygon</a> <a class="code" href="namespace_slic3r_1_1_geometry.html#a037ef9491ae6b568cc21bb267e86c771">convex_hull</a>(<span class="keyword">const</span> <a class="code" href="namespace_slic3r.html#ac070ff2d90c6488a48adf1814cdae06c">Polygons</a> &amp;polygons);</div><div class="line"><a name="l00018"></a><span class="lineno">   18</span>&#160;<span class="keywordtype">void</span> <a class="code" href="namespace_slic3r_1_1_geometry.html#abaacc3c125df7471cc2a6b110ca76cfd">chained_path</a>(<span class="keyword">const</span> <a class="code" href="namespace_slic3r.html#a47d04f71423ecef9ad36e18046f11c3c">Points</a> &amp;points, std::vector&lt;Points::size_type&gt; &amp;retval, <a class="code" href="class_slic3r_1_1_point.html">Point</a> start_near);</div><div class="line"><a name="l00019"></a><span class="lineno">   19</span>&#160;<span class="keywordtype">void</span> <a class="code" href="namespace_slic3r_1_1_geometry.html#abaacc3c125df7471cc2a6b110ca76cfd">chained_path</a>(<span class="keyword">const</span> <a class="code" href="namespace_slic3r.html#a47d04f71423ecef9ad36e18046f11c3c">Points</a> &amp;points, std::vector&lt;Points::size_type&gt; &amp;retval);</div><div class="line"><a name="l00020"></a><span class="lineno">   20</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">class</span> T&gt; <span class="keywordtype">void</span> <a class="code" href="namespace_slic3r_1_1_geometry.html#a6850761bf29304ed29e0b06be9dcbac2">chained_path_items</a>(<a class="code" href="namespace_slic3r.html#a47d04f71423ecef9ad36e18046f11c3c">Points</a> &amp;points, T &amp;items, T &amp;retval);</div><div class="line"><a name="l00021"></a><span class="lineno">   21</span>&#160;<span class="keywordtype">bool</span> <a class="code" href="namespace_slic3r_1_1_geometry.html#a0f18e233c41ce44d3a197c3e4947ed95">directions_parallel</a>(<span class="keywordtype">double</span> angle1, <span class="keywordtype">double</span> angle2, <span class="keywordtype">double</span> max_diff = 0);</div><div class="line"><a name="l00022"></a><span class="lineno">   22</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">class</span> T&gt; <span class="keywordtype">bool</span> <a class="code" href="namespace_slic3r_1_1_geometry.html#a76f16102117bed6ec747534bc0399c43">contains</a>(<span class="keyword">const</span> std::vector&lt;T&gt; &amp;vector, <span class="keyword">const</span> <a class="code" href="class_slic3r_1_1_point.html">Point</a> &amp;point);</div><div class="line"><a name="l00023"></a><span class="lineno">   23</span>&#160;<span class="keyword">template</span>&lt;<span class="keyword">class</span> T&gt; <span class="keywordtype">double</span> <a class="code" href="namespace_slic3r_1_1_geometry.html#adedb00142ab5f82a0e5bc781c4125501">area</a>(<span class="keyword">const</span> std::vector&lt;T&gt; &amp;vector);</div><div class="line"><a name="l00024"></a><span class="lineno">   24</span>&#160;<span class="keywordtype">double</span> <a class="code" href="namespace_slic3r_1_1_geometry.html#acb300f778c7b8881f678cb52f58552f5">rad2deg</a>(<span class="keywordtype">double</span> angle);</div><div class="line"><a name="l00025"></a><span class="lineno">   25</span>&#160;<span class="keywordtype">double</span> <a class="code" href="namespace_slic3r_1_1_geometry.html#a9b919e3c511027110db4303b961293f1">rad2deg_dir</a>(<span class="keywordtype">double</span> angle);</div><div class="line"><a name="l00026"></a><span class="lineno">   26</span>&#160;<span class="keywordtype">double</span> <a class="code" href="namespace_slic3r_1_1_geometry.html#aec2a8e145511303449b633bb390a3cf9">deg2rad</a>(<span class="keywordtype">double</span> angle);</div><div class="line"><a name="l00027"></a><span class="lineno">   27</span>&#160;</div><div class="line"><a name="l00028"></a><span class="lineno">   28</span>&#160;<span class="keywordtype">double</span> <a class="code" href="namespace_slic3r_1_1_geometry.html#a35a172d6d50d7fb4328abeca34388c3b">linint</a>(<span class="keywordtype">double</span> value, <span class="keywordtype">double</span> oldmin, <span class="keywordtype">double</span> oldmax, <span class="keywordtype">double</span> newmin, <span class="keywordtype">double</span> newmax);</div><div class="line"><a name="l00029"></a><span class="lineno">   29</span>&#160;<span class="keywordtype">bool</span> <a class="code" href="namespace_slic3r_1_1_geometry.html#af085246e501fa3d36f6d84a167bdee52">arrange</a>(</div><div class="line"><a name="l00030"></a><span class="lineno">   30</span>&#160;    <span class="comment">// input</span></div><div class="line"><a name="l00031"></a><span class="lineno">   31</span>&#160;    <span class="keywordtype">size_t</span> num_parts, <span class="keyword">const</span> <a class="code" href="class_slic3r_1_1_pointf.html">Pointf</a> &amp;part_size, <a class="code" href="namespace_slic3r.html#a2ac5c755948c74f5f5f975acd5057fe9">coordf_t</a> gap, <span class="keyword">const</span> <a class="code" href="class_slic3r_1_1_bounding_boxf.html">BoundingBoxf</a>* bed_bounding_box, </div><div class="line"><a name="l00032"></a><span class="lineno">   32</span>&#160;    <span class="comment">// output</span></div><div class="line"><a name="l00033"></a><span class="lineno">   33</span>&#160;    <a class="code" href="namespace_slic3r.html#af371c2c21f879fac0a0c172a992df9a5">Pointfs</a> &amp;positions);</div><div class="line"><a name="l00034"></a><span class="lineno">   34</span>&#160;</div><div class="line"><a name="l00035"></a><span class="lineno"><a class="line" href="class_slic3r_1_1_geometry_1_1_medial_axis.html">   35</a></span>&#160;<span class="keyword">class </span><a class="code" href="class_slic3r_1_1_geometry_1_1_medial_axis.html">MedialAxis</a> {</div><div class="line"><a name="l00036"></a><span class="lineno">   36</span>&#160;    <span class="keyword">public</span>:</div><div class="line"><a name="l00037"></a><span class="lineno"><a class="line" href="class_slic3r_1_1_geometry_1_1_medial_axis.html#a60a6e91acc01873ae6a7a841e39d2fd3">   37</a></span>&#160;    <a class="code" href="namespace_slic3r.html#a0913e2e6b7d28032c33cfee03f145fba">Lines</a> <a class="code" href="class_slic3r_1_1_geometry_1_1_medial_axis.html#a60a6e91acc01873ae6a7a841e39d2fd3">lines</a>;</div><div class="line"><a name="l00038"></a><span class="lineno"><a class="line" href="class_slic3r_1_1_geometry_1_1_medial_axis.html#a756f8a4677e6ac3bb5adbacfa1cf89f9">   38</a></span>&#160;    <span class="keyword">const</span> <a class="code" href="class_slic3r_1_1_ex_polygon.html">ExPolygon</a>* <a class="code" href="class_slic3r_1_1_geometry_1_1_medial_axis.html#a756f8a4677e6ac3bb5adbacfa1cf89f9">expolygon</a>;</div><div class="line"><a name="l00039"></a><span class="lineno"><a class="line" href="class_slic3r_1_1_geometry_1_1_medial_axis.html#a73604a7632e6a464092f1612c2f18105">   39</a></span>&#160;    <span class="keywordtype">double</span> <a class="code" href="class_slic3r_1_1_geometry_1_1_medial_axis.html#a73604a7632e6a464092f1612c2f18105">max_width</a>;</div><div class="line"><a name="l00040"></a><span class="lineno"><a class="line" href="class_slic3r_1_1_geometry_1_1_medial_axis.html#a2c21246e3951d56e777f3bc2c57a1de6">   40</a></span>&#160;    <span class="keywordtype">double</span> <a class="code" href="class_slic3r_1_1_geometry_1_1_medial_axis.html#a2c21246e3951d56e777f3bc2c57a1de6">min_width</a>;</div><div class="line"><a name="l00041"></a><span class="lineno"><a class="line" href="class_slic3r_1_1_geometry_1_1_medial_axis.html#a3298c2a8f2d2b94ab9c85aaf66bc8d16">   41</a></span>&#160;    <a class="code" href="class_slic3r_1_1_geometry_1_1_medial_axis.html#a3298c2a8f2d2b94ab9c85aaf66bc8d16">MedialAxis</a>(<span class="keywordtype">double</span> _max_width, <span class="keywordtype">double</span> _min_width, <span class="keyword">const</span> <a class="code" href="class_slic3r_1_1_ex_polygon.html">ExPolygon</a>* _expolygon = NULL)</div><div class="line"><a name="l00042"></a><span class="lineno">   42</span>&#160;        : expolygon(_expolygon), max_width(_max_width), min_width(_min_width) {};</div><div class="line"><a name="l00043"></a><span class="lineno">   43</span>&#160;    <span class="keywordtype">void</span> <a class="code" href="class_slic3r_1_1_geometry_1_1_medial_axis.html#ae042d19758495bcd9281ac9ef6fd00be">build</a>(<a class="code" href="namespace_slic3r.html#ae215fce7feff06e36add3d6f37bfcd27">ThickPolylines</a>* polylines);</div><div class="line"><a name="l00044"></a><span class="lineno">   44</span>&#160;    <span class="keywordtype">void</span> <a class="code" href="class_slic3r_1_1_geometry_1_1_medial_axis.html#ae042d19758495bcd9281ac9ef6fd00be">build</a>(<a class="code" href="namespace_slic3r.html#a498065f79ccb865fc410d4afeacffc9c">Polylines</a>* polylines);</div><div class="line"><a name="l00045"></a><span class="lineno">   45</span>&#160;    </div><div class="line"><a name="l00046"></a><span class="lineno">   46</span>&#160;    <span class="keyword">private</span>:</div><div class="line"><a name="l00047"></a><span class="lineno">   47</span>&#160;    <span class="keyword">typedef</span> voronoi_diagram&lt;double&gt; VD;</div><div class="line"><a name="l00048"></a><span class="lineno">   48</span>&#160;    VD vd;</div><div class="line"><a name="l00049"></a><span class="lineno">   49</span>&#160;    std::set&lt;const VD::edge_type*&gt; edges, valid_edges;</div><div class="line"><a name="l00050"></a><span class="lineno">   50</span>&#160;    std::map&lt;const VD::edge_type*, std::pair&lt;coordf_t,coordf_t&gt; &gt; thickness;</div><div class="line"><a name="l00051"></a><span class="lineno">   51</span>&#160;    <span class="keywordtype">void</span> process_edge_neighbors(<span class="keyword">const</span> VD::edge_type* edge, <a class="code" href="class_slic3r_1_1_thick_polyline.html">ThickPolyline</a>* polyline);</div><div class="line"><a name="l00052"></a><span class="lineno">   52</span>&#160;    <span class="keywordtype">bool</span> validate_edge(<span class="keyword">const</span> VD::edge_type* edge);</div><div class="line"><a name="l00053"></a><span class="lineno">   53</span>&#160;    <span class="keyword">const</span> <a class="code" href="class_slic3r_1_1_line.html">Line</a>&amp; retrieve_segment(<span class="keyword">const</span> VD::cell_type* cell) <span class="keyword">const</span>;</div><div class="line"><a name="l00054"></a><span class="lineno">   54</span>&#160;    <span class="keyword">const</span> <a class="code" href="class_slic3r_1_1_point.html">Point</a>&amp; retrieve_endpoint(<span class="keyword">const</span> VD::cell_type* cell) <span class="keyword">const</span>;</div><div class="line"><a name="l00055"></a><span class="lineno">   55</span>&#160;};</div><div class="line"><a name="l00056"></a><span class="lineno">   56</span>&#160;</div><div class="line"><a name="l00057"></a><span class="lineno">   57</span>&#160;} }</div><div class="line"><a name="l00058"></a><span class="lineno">   58</span>&#160;</div><div class="line"><a name="l00059"></a><span class="lineno">   59</span>&#160;<span class="preprocessor">#endif</span></div><div class="ttc" id="namespace_slic3r_1_1_geometry_html_af085246e501fa3d36f6d84a167bdee52"><div class="ttname"><a href="namespace_slic3r_1_1_geometry.html#af085246e501fa3d36f6d84a167bdee52">Slic3r::Geometry::arrange</a></div><div class="ttdeci">bool arrange(size_t total_parts, const Pointf &amp;part_size, coordf_t dist, const BoundingBoxf *bb, Pointfs &amp;positions)</div><div class="ttdef"><b>Definition:</b> Geometry.cpp:360</div></div>
<div class="ttc" id="libslic3r_8h_html"><div class="ttname"><a href="libslic3r_8h.html">libslic3r.h</a></div></div>
<div class="ttc" id="class_slic3r_1_1_geometry_1_1_medial_axis_html_a60a6e91acc01873ae6a7a841e39d2fd3"><div class="ttname"><a href="class_slic3r_1_1_geometry_1_1_medial_axis.html#a60a6e91acc01873ae6a7a841e39d2fd3">Slic3r::Geometry::MedialAxis::lines</a></div><div class="ttdeci">Lines lines</div><div class="ttdef"><b>Definition:</b> Geometry.hpp:37</div></div>
<div class="ttc" id="namespace_slic3r_html_ac070ff2d90c6488a48adf1814cdae06c"><div class="ttname"><a href="namespace_slic3r.html#ac070ff2d90c6488a48adf1814cdae06c">Slic3r::Polygons</a></div><div class="ttdeci">std::vector&lt; Polygon &gt; Polygons</div><div class="ttdef"><b>Definition:</b> Polygon.hpp:13</div></div>
<div class="ttc" id="class_slic3r_1_1_geometry_1_1_medial_axis_html_a73604a7632e6a464092f1612c2f18105"><div class="ttname"><a href="class_slic3r_1_1_geometry_1_1_medial_axis.html#a73604a7632e6a464092f1612c2f18105">Slic3r::Geometry::MedialAxis::max_width</a></div><div class="ttdeci">double max_width</div><div class="ttdef"><b>Definition:</b> Geometry.hpp:39</div></div>
<div class="ttc" id="class_slic3r_1_1_line_html"><div class="ttname"><a href="class_slic3r_1_1_line.html">Slic3r::Line</a></div><div class="ttdef"><b>Definition:</b> Line.hpp:16</div></div>
<div class="ttc" id="class_slic3r_1_1_thick_polyline_html"><div class="ttname"><a href="class_slic3r_1_1_thick_polyline.html">Slic3r::ThickPolyline</a></div><div class="ttdef"><b>Definition:</b> Polyline.hpp:37</div></div>
<div class="ttc" id="class_slic3r_1_1_bounding_boxf_html"><div class="ttname"><a href="class_slic3r_1_1_bounding_boxf.html">Slic3r::BoundingBoxf</a></div><div class="ttdef"><b>Definition:</b> BoundingBox.hpp:82</div></div>
<div class="ttc" id="namespace_slic3r_1_1_geometry_html_a35a172d6d50d7fb4328abeca34388c3b"><div class="ttname"><a href="namespace_slic3r_1_1_geometry.html#a35a172d6d50d7fb4328abeca34388c3b">Slic3r::Geometry::linint</a></div><div class="ttdeci">double linint(double value, double oldmin, double oldmax, double newmin, double newmax)</div><div class="ttdef"><b>Definition:</b> Geometry.cpp:341</div></div>
<div class="ttc" id="_polygon_8hpp_html"><div class="ttname"><a href="_polygon_8hpp.html">Polygon.hpp</a></div></div>
<div class="ttc" id="namespace_slic3r_1_1_geometry_html_a9b919e3c511027110db4303b961293f1"><div class="ttname"><a href="namespace_slic3r_1_1_geometry.html#a9b919e3c511027110db4303b961293f1">Slic3r::Geometry::rad2deg_dir</a></div><div class="ttdeci">double rad2deg_dir(double angle)</div><div class="ttdef"><b>Definition:</b> Geometry.cpp:327</div></div>
<div class="ttc" id="namespace_slic3r_html_a47d04f71423ecef9ad36e18046f11c3c"><div class="ttname"><a href="namespace_slic3r.html#a47d04f71423ecef9ad36e18046f11c3c">Slic3r::Points</a></div><div class="ttdeci">std::vector&lt; Point &gt; Points</div><div class="ttdef"><b>Definition:</b> Point.hpp:21</div></div>
<div class="ttc" id="namespace_slic3r_1_1_geometry_html_a037ef9491ae6b568cc21bb267e86c771"><div class="ttname"><a href="namespace_slic3r_1_1_geometry.html#a037ef9491ae6b568cc21bb267e86c771">Slic3r::Geometry::convex_hull</a></div><div class="ttdeci">Polygon convex_hull(Points points)</div><div class="ttdef"><b>Definition:</b> Geometry.cpp:206</div></div>
<div class="ttc" id="class_slic3r_1_1_geometry_1_1_medial_axis_html_a756f8a4677e6ac3bb5adbacfa1cf89f9"><div class="ttname"><a href="class_slic3r_1_1_geometry_1_1_medial_axis.html#a756f8a4677e6ac3bb5adbacfa1cf89f9">Slic3r::Geometry::MedialAxis::expolygon</a></div><div class="ttdeci">const ExPolygon * expolygon</div><div class="ttdef"><b>Definition:</b> Geometry.hpp:38</div></div>
<div class="ttc" id="namespace_slic3r_1_1_geometry_html_aec2a8e145511303449b633bb390a3cf9"><div class="ttname"><a href="namespace_slic3r_1_1_geometry.html#aec2a8e145511303449b633bb390a3cf9">Slic3r::Geometry::deg2rad</a></div><div class="ttdeci">double deg2rad(double angle)</div><div class="ttdef"><b>Definition:</b> Geometry.cpp:335</div></div>
<div class="ttc" id="class_slic3r_1_1_geometry_1_1_medial_axis_html_a2c21246e3951d56e777f3bc2c57a1de6"><div class="ttname"><a href="class_slic3r_1_1_geometry_1_1_medial_axis.html#a2c21246e3951d56e777f3bc2c57a1de6">Slic3r::Geometry::MedialAxis::min_width</a></div><div class="ttdeci">double min_width</div><div class="ttdef"><b>Definition:</b> Geometry.hpp:40</div></div>
<div class="ttc" id="namespace_slic3r_1_1_geometry_html_a0f18e233c41ce44d3a197c3e4947ed95"><div class="ttname"><a href="namespace_slic3r_1_1_geometry.html#a0f18e233c41ce44d3a197c3e4947ed95">Slic3r::Geometry::directions_parallel</a></div><div class="ttdeci">bool directions_parallel(double angle1, double angle2, double max_diff)</div><div class="ttdef"><b>Definition:</b> Geometry.cpp:288</div></div>
<div class="ttc" id="namespace_slic3r_html_ae215fce7feff06e36add3d6f37bfcd27"><div class="ttname"><a href="namespace_slic3r.html#ae215fce7feff06e36add3d6f37bfcd27">Slic3r::ThickPolylines</a></div><div class="ttdeci">std::vector&lt; ThickPolyline &gt; ThickPolylines</div><div class="ttdef"><b>Definition:</b> Polyline.hpp:16</div></div>
<div class="ttc" id="namespace_slic3r_html_a2ac5c755948c74f5f5f975acd5057fe9"><div class="ttname"><a href="namespace_slic3r.html#a2ac5c755948c74f5f5f975acd5057fe9">Slic3r::coordf_t</a></div><div class="ttdeci">double coordf_t</div><div class="ttdef"><b>Definition:</b> libslic3r.h:42</div></div>
<div class="ttc" id="_bounding_box_8hpp_html"><div class="ttname"><a href="_bounding_box_8hpp.html">BoundingBox.hpp</a></div></div>
<div class="ttc" id="namespace_slic3r_html_a0913e2e6b7d28032c33cfee03f145fba"><div class="ttname"><a href="namespace_slic3r.html#a0913e2e6b7d28032c33cfee03f145fba">Slic3r::Lines</a></div><div class="ttdeci">std::vector&lt; Line &gt; Lines</div><div class="ttdef"><b>Definition:</b> Line.hpp:12</div></div>
<div class="ttc" id="namespace_slic3r_1_1_geometry_html_a76f16102117bed6ec747534bc0399c43"><div class="ttname"><a href="namespace_slic3r_1_1_geometry.html#a76f16102117bed6ec747534bc0399c43">Slic3r::Geometry::contains</a></div><div class="ttdeci">bool contains(const std::vector&lt; T &gt; &amp;vector, const Point &amp;point)</div><div class="ttdef"><b>Definition:</b> Geometry.cpp:297</div></div>
<div class="ttc" id="class_slic3r_1_1_geometry_1_1_medial_axis_html_ae042d19758495bcd9281ac9ef6fd00be"><div class="ttname"><a href="class_slic3r_1_1_geometry_1_1_medial_axis.html#ae042d19758495bcd9281ac9ef6fd00be">Slic3r::Geometry::MedialAxis::build</a></div><div class="ttdeci">void build(ThickPolylines *polylines)</div><div class="ttdef"><b>Definition:</b> Geometry.cpp:484</div></div>
<div class="ttc" id="class_slic3r_1_1_point_html"><div class="ttname"><a href="class_slic3r_1_1_point.html">Slic3r::Point</a></div><div class="ttdef"><b>Definition:</b> Point.hpp:27</div></div>
<div class="ttc" id="namespace_slic3r_html"><div class="ttname"><a href="namespace_slic3r.html">Slic3r</a></div><div class="ttdef"><b>Definition:</b> BoundingBox.cpp:4</div></div>
<div class="ttc" id="namespace_slic3r_html_af371c2c21f879fac0a0c172a992df9a5"><div class="ttname"><a href="namespace_slic3r.html#af371c2c21f879fac0a0c172a992df9a5">Slic3r::Pointfs</a></div><div class="ttdeci">std::vector&lt; Pointf &gt; Pointfs</div><div class="ttdef"><b>Definition:</b> Point.hpp:24</div></div>
<div class="ttc" id="class_slic3r_1_1_ex_polygon_html"><div class="ttname"><a href="class_slic3r_1_1_ex_polygon.html">Slic3r::ExPolygon</a></div><div class="ttdef"><b>Definition:</b> ExPolygon.hpp:16</div></div>
<div class="ttc" id="namespace_slic3r_1_1_geometry_html_adedb00142ab5f82a0e5bc781c4125501"><div class="ttname"><a href="namespace_slic3r_1_1_geometry.html#adedb00142ab5f82a0e5bc781c4125501">Slic3r::Geometry::area</a></div><div class="ttdeci">double area(const std::vector&lt; T &gt; &amp;vector)</div><div class="ttdef"><b>Definition:</b> Geometry.cpp:310</div></div>
<div class="ttc" id="namespace_slic3r_1_1_geometry_html_a6850761bf29304ed29e0b06be9dcbac2"><div class="ttname"><a href="namespace_slic3r_1_1_geometry.html#a6850761bf29304ed29e0b06be9dcbac2">Slic3r::Geometry::chained_path_items</a></div><div class="ttdeci">void chained_path_items(Points &amp;points, T &amp;items, T &amp;retval)</div><div class="ttdef"><b>Definition:</b> Geometry.cpp:278</div></div>
<div class="ttc" id="namespace_slic3r_1_1_geometry_html_acb300f778c7b8881f678cb52f58552f5"><div class="ttname"><a href="namespace_slic3r_1_1_geometry.html#acb300f778c7b8881f678cb52f58552f5">Slic3r::Geometry::rad2deg</a></div><div class="ttdeci">double rad2deg(double angle)</div><div class="ttdef"><b>Definition:</b> Geometry.cpp:321</div></div>
<div class="ttc" id="namespace_slic3r_html_a498065f79ccb865fc410d4afeacffc9c"><div class="ttname"><a href="namespace_slic3r.html#a498065f79ccb865fc410d4afeacffc9c">Slic3r::Polylines</a></div><div class="ttdeci">std::vector&lt; Polyline &gt; Polylines</div><div class="ttdef"><b>Definition:</b> Polyline.hpp:14</div></div>
<div class="ttc" id="class_slic3r_1_1_pointf_html"><div class="ttname"><a href="class_slic3r_1_1_pointf.html">Slic3r::Pointf</a></div><div class="ttdef"><b>Definition:</b> Point.hpp:104</div></div>
<div class="ttc" id="class_slic3r_1_1_polygon_html"><div class="ttname"><a href="class_slic3r_1_1_polygon.html">Slic3r::Polygon</a></div><div class="ttdef"><b>Definition:</b> Polygon.hpp:16</div></div>
<div class="ttc" id="_polyline_8hpp_html"><div class="ttname"><a href="_polyline_8hpp.html">Polyline.hpp</a></div></div>
<div class="ttc" id="class_slic3r_1_1_geometry_1_1_medial_axis_html"><div class="ttname"><a href="class_slic3r_1_1_geometry_1_1_medial_axis.html">Slic3r::Geometry::MedialAxis</a></div><div class="ttdef"><b>Definition:</b> Geometry.hpp:35</div></div>
<div class="ttc" id="namespace_slic3r_1_1_geometry_html_abaacc3c125df7471cc2a6b110ca76cfd"><div class="ttname"><a href="namespace_slic3r_1_1_geometry.html#abaacc3c125df7471cc2a6b110ca76cfd">Slic3r::Geometry::chained_path</a></div><div class="ttdeci">void chained_path(const Points &amp;points, std::vector&lt; Points::size_type &gt; &amp;retval, Point start_near)</div><div class="ttdef"><b>Definition:</b> Geometry.cpp:249</div></div>
<div class="ttc" id="class_slic3r_1_1_geometry_1_1_medial_axis_html_a3298c2a8f2d2b94ab9c85aaf66bc8d16"><div class="ttname"><a href="class_slic3r_1_1_geometry_1_1_medial_axis.html#a3298c2a8f2d2b94ab9c85aaf66bc8d16">Slic3r::Geometry::MedialAxis::MedialAxis</a></div><div class="ttdeci">MedialAxis(double _max_width, double _min_width, const ExPolygon *_expolygon=NULL)</div><div class="ttdef"><b>Definition:</b> Geometry.hpp:41</div></div>
<div class="ttc" id="_ex_polygon_8hpp_html"><div class="ttname"><a href="_ex_polygon_8hpp.html">ExPolygon.hpp</a></div></div>
</div><!-- fragment --></div><!-- contents -->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
Generated by &#160;<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/>
</a> 1.8.14
</small></address>
</body>
</html>
